Paige lớn lên ở Barnet, Bắc London, nơi bố cô hành nghề môi giới bất động sản và mẹ cô là một thợ làm mũ.[2] Mẹ cô đã từng là một ca sĩ khi còn trẻ, và bố cô từng là một tay trống nghiệp dư.[1] Paige cao không quá 5 feet (1,5 m), điều mà cô cho rằng chính là nguyên nhân khiến cho cô đã để mất nhiêu vai diễn chính.[3] Ước mơ sự nghiệp là trở thành một tay vợt tennis chuyên nghiệp, điều mà hiệu trưởng của Paige lúc đó đã khuyên rằng "họ sẽ không bao giờ thấy em ở lên lưới";[4] tuy vậy Paige vẫn tiếp tục chơi tennis và cô coi môn thể thao đó như một trong những niềm đam mê của cô.[5]

Năm 14 tuổi, Paige được nghe nhạc phim West Side Story, điều đó đã đánh thức khát khao muốn trở thành một diễn viên nhạc kịch trong cô.[6] Khả năng âm nhạc của Paige được khuyến khích bởi giáo viên dạy nhạc của cô lúc đó, Ann Hill.[5] Vai diễn đầu tiên của Paige trên sân khấu là vai Susanna trong vở kịch ở trường dựng lại tác phẩm The Marriage of Figaro của Mozart,[7] và sau đó là các vai diễn trong "cậu bé Mozart" và vị trí đơn ca trong Messiah của Handel[1] "một công việc khó khăn đối với một đứa trẻ".[5] Cha cô đề nghị cô theo học ở một trường kịch,[1] nên cô theo học trường sân khấu Aida Foster.[2] Sau khi tốt nghiệp, công việc đầu tiên của cô là thiết kế quần áo cho trẻ em tại hội chợ Ideal Home.[2]